|
|
Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA
Kekely, Michal ; Matoušek, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Diplomová práca sa zaoberá návrhom a implementáciou mapovania vyhľadávacích tabuliek jazyka P4 do technológie FPGA. Cieľom práce bolo popísať kľúčové princípy, ktoré je potrebné pochopiť na vytvorenie návrhu samotného mapovania a fungovania potrebných algoritmov, tieto princípy aplikovať v rámci implementácie a analyzovať výsledné riešenie z pohľadu rýchlosti a náročnosti na pamäť a zdroje cieľovej architektúry. Výsledok práce poskytuje konfigurovateľnú hardvérovú jednotku schopnú klasifikovať pakety a jej prepojenie na vyhľadávacie tabuľky jazyka P4. Riešenie využíva algoritmus DCFL a oproti algoritmom HiCuts a HyperCuts dosahuje v najhoršom prípade porovnateľné priepustnosti, ale vyžaduje podstatne menej pamäte.
|
|
| |
|
|
Aplikace pro odhalování plagiátů
Šalplachta, Pavel ; Techet, Jiří (oponent) ; Lukáš, Roman (vedoucí práce)
Bakalářská práce se zabývá programovacím jazykem C a způsobem odhalováním plagiátů v programech psaných v tomto jazyce. Výsledkem práce je aplikace vytvořená také v jazyce C, která podle podobnosti zdrojových kódů rozhodne, zda se jedná o plagiáty. Aplikace je především určena pro kontrolu plagiátorství domácích úloh v předmětu Algoritmy na Fakultě informačních technologií na Vysokém učení technickém v Brně.
|
|
|
Srovnání implementačních strategií DFA
Balgar, Marek ; Šimek, Václav (oponent) ; Kaštil, Jan (vedoucí práce)
Tato bakalářská práce podrobně popisuje výběr metod pro uložení automatu na FPGA a následnou implementaci. Byly vybrány metody bit-split, compress metoda a hashovací tabulka. Dále jsou zde porovnávány jednotlivé paměti, které automaty v reprezentaci jednotlivých metod zaberou. Jsou zde prováděny různé testy s velkou škálou vzorků. Z výsledků jsou zde pak zhodnoceny výhody a nevýhody jednotlivých metod, ale hlavně je zde obsaženo rozhodnutí, která metoda je nejvýhodnější pro uložení automatu na FPGA.
|
|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
|
|
MHC And KIR Genotyping Of Macaques In HIV Infection Research
Matula, Jan
Modern research of viral diseases relies on genomic data processing. Not only is the sequence of a virus important, genomic sequence of specific receptors in affected organisms also plays an important role. In this paper, a novel package for processing of next generation sequencing data in infectious disease written using R/Bioconductor language is proposed. Functionality of the package, including implementation of advanced SSAHA algorithm for fast database searches, in demonstrated using genotyping of genes for MHC and KIR receptors of HIV positive macaques.
|
|
|
Interaktivní datové struktury
PRŠALA, Jan
Cílem této práce je vytvoření jednoduché aplikace pro výuku datových struktur - převážně se zaměřuje na datové struktury frontu, zásobník, spojový seznam, binární vyhledávací strom a hash tabulku. Každá datová struktura je obsažena ve vlastním modulu a je předvedena jak na příkladu z reálného života, tak i v podobě abstraktního znázornění, ve kterém muže uživatel danou strukturu sám modelovat. V samotné práci jsou výše vypsané datové struktury popsány a vysvětleny. Kromě toho je v ní i popsán způsob vytvoření nového modulu. Na přiloženém CD se nachází jak samotná aplikace, včetně zdrojového kódu, tak i řešený příklad implementace každé z datových struktur.
|
|
|
Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA
Kekely, Michal ; Matoušek, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Diplomová práca sa zaoberá návrhom a implementáciou mapovania vyhľadávacích tabuliek jazyka P4 do technológie FPGA. Cieľom práce bolo popísať kľúčové princípy, ktoré je potrebné pochopiť na vytvorenie návrhu samotného mapovania a fungovania potrebných algoritmov, tieto princípy aplikovať v rámci implementácie a analyzovať výsledné riešenie z pohľadu rýchlosti a náročnosti na pamäť a zdroje cieľovej architektúry. Výsledok práce poskytuje konfigurovateľnú hardvérovú jednotku schopnú klasifikovať pakety a jej prepojenie na vyhľadávacie tabuľky jazyka P4. Riešenie využíva algoritmus DCFL a oproti algoritmom HiCuts a HyperCuts dosahuje v najhoršom prípade porovnateľné priepustnosti, ale vyžaduje podstatne menej pamäte.
|
|
|
Aplikace pro odhalování plagiátů
Šalplachta, Pavel ; Techet, Jiří (oponent) ; Lukáš, Roman (vedoucí práce)
Bakalářská práce se zabývá programovacím jazykem C a způsobem odhalováním plagiátů v programech psaných v tomto jazyce. Výsledkem práce je aplikace vytvořená také v jazyce C, která podle podobnosti zdrojových kódů rozhodne, zda se jedná o plagiáty. Aplikace je především určena pro kontrolu plagiátorství domácích úloh v předmětu Algoritmy na Fakultě informačních technologií na Vysokém učení technickém v Brně.
|
|
| |
host ::
RSS.